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Abstract 

We study the Assouad and lower dimensions of self-affine sponges; the higher 
dimensional analogue of the planar self-affine carpets of Bedford and McMullen. 
Our techniques involve the weak tangents of Mackay and Tyson as well as regularity 
properties of doubling measures in the context studied by Bylund and Gudayol. 
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1 Introduction 

The Assouad and lower dimensions are increasingly popular notions of dimension used 
to study the irregularity of fractal sets. In this paper we compute these dimensions for 
a certain class of self-affine sets in (d G N), which we refer to as self-ajfine sponges, 
following Kenyon and Peres ng. These are the natural higher dimensional analogue 
of the planar self-affine carpets of Bedford |Be] and McMullen |Mcj . which have been 
extensively studied since their inception in the mid 1980s. The Assouad dimension of the 
planar carpets was first computed by Mackay [M] and the lower dimension was computed 
later by Fraser Our work can be seen as a natural extension of these papers to the 

higher dimensional case. We wish to point out at this stage that this extension is not 
straightforward and we have to introduce several new ideas in our proofs. The dimension 
formulae themselves are also not immediate generalisations of the formulae in the planar 
case due to the fact that ‘dimension’ has to be maximised in each of the last (d — 1) 
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coordinates independently. This will become clear upon inspection and comparison of 
our results. 

There are two main techniques we employ. The hrst is used to bound the Assouad 
dimension from above and the lower dimension from below and is based on a useful 
measure theoretic formulation of these two dimensions due to Konyagin and Vol’berg 
|KVj and Bylund and Gudayol |BG] . This replaces the delicate covering arguments used 
by Mackay and Fraser [Ml IFr2j and seems to us more appropriate to handle the higher 
dimensional case. For this part of the proof we will somewhat rely on Olsen’s treatment 
of a natural family of measures supported on sponges inn. The second technique is used 
to bound the lower dimension from above and the Assouad dimension from below and 
is based on hnding appropriate weak tangents to our sets. This approach was pioneered 
by Mackay and Tyson |MTj and used by Mackay and Fraser in the two dimensional case 
[MIFY2]. 

The measure theoretic formulation of the Assouad and lower dimensions asks for mea¬ 
sures with certain scaling properties and leads to the natural question of when there are 
‘sharp’ measures, i.e., particular measures with the precise scaling property, rather than a 
collection of measures approximating the scaling property. We show that such sharp mea¬ 
sures do exist (and can be taken to be Bernoulli) if the very strong separation condition 
of Olsen ion is satished. We also point out that there are sponges in our class without 
this condition for which all Bernoulli measures fail to be doubling, and hence cannot be 
sharp. This follows from |LWW] . but we provide a simple example for completeness. 

Also in our Examples section (Section]^, we provide a smooth 1-parameter family 
of self-affine carpets for which the Assouad and lower dimensions exhibit a new kind of 
discontinuity and show that for sponges in our class either the Assouad, box, Hausdorff 
and lower dimensions are all equal or all distinct, extending a dichotomy of Mackay [M] 
to the higher dimensional setting. 

1.1 Assouad dimension and lower dimension 

Throughout this section let F C be a non-empty compact bounded set. The Assouad 
dimension of F is dehned by 


dimA F = inf <1^5 ^ 0 : 3 constants G, p > 0 such that, for all 0 < r < F ^ p, 

we have sup Nr{B{x, R) H F) ^ C 

x&F 

where B{x,R) means open ball of radius R and centre x, Nr{E) is the smallest number 
of open sets in M'’* with diameter less than or equal to r required to cover a bounded set 
E. We are also interested in the following measure theoretic formulation of the Assouad 
dimension due to imiKYl: 
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diniA F = inf<|^s^O : 3a Borel probability measure /r fully supported by F 

and constants (3, p > 0 such that, 

for all 0 < r < i? ^ p, we have sup ^ ^ ^ C f^ 1. 

a;eF p(5(a;,r)) \r J J 

Assouad dimension has a natural dual that we will call the lower dimension dimL F, 
following Bylund and Gudayol |BG] . This notion was hrst introduced by Barman [L] . 
where it was refereed to as the minimal dimensional number. We will have two dehnitions 
for the lower dimension, both duals of the respective dehnitions for the Assouad dimension, 
which emphasises the link between the two dimensions. First, the dehnition involving 
covers is 


dimL F = sup ^ 0 : 3 constants G, p > 0 such that, for all 0 < r < i? ^ p, 

we have inf Nr{B{x, R) H F) ^ C 

x£F 

Bylund and Gudayol uni proved a result linking doubling measures and lower dimen¬ 
sion, similar to [LSlKYj (see below for dehnition of doubling measure): 

dimL F = sup <| s ^ 0 :3a doubling Borel probability measure p fully supported on F 

and constants G, p > 0 such that, 
for all 0 < r < i? ^ p, we have inf ^ 

xeF r)) V / J 

For a more in-depth discussion of the Assouad and lower dimension and for some of 
their basic properties, we refer the reader to [Rl ILnl IFr2] . Assouad and lower dimension 
provide coarse and extremal information about the geometric structure of a set. In par¬ 
ticular, they identify the parts of the set which are ‘thickest’ and ‘thinnest’ respectively 
and unsurprisingly provide upper and lower bounds for other commonly used notions of 
dimension, which describe more of an ‘average thickness’. We will often refer to Hausdorh 
and upper and lower box dimensions, which we denote by dimn, dime and dim ^ respec¬ 
tively, and refer the reader to [Fl Ghapters 2-3] for their dehnitions and basic properties. 
In general, for a compact set F, we have 

dimL F ^ dimn F ^ dim pF ^ dimpG ^ dimA F, 

where the hrst inequality is due to Barman [Q Theorem 5]. If the upper and lower box 
dimensions coincide, we will denote the common value by dime F and refer to it as the 
box dimension. This will be the case for the self-afhne sets considered in this paper. Of 
course, the measure theoretic formulations of the Assouad and lower dimensions do not 
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guarantee the existence of ‘sharp’ measures, i.e., measures satisfying the required scaling 
property with s actually equal to dimA F or dimL F. We are interested in the general 
question of which sets carry sharp measures and what form they take. This question was 
mentioned explicitly in the context of self-affine sets in |Fr21 Question 4.4], We provide a 
partial solution to this question here. 

Note that any measures fi used in the measure theoretic dehnition of Assouad dimen¬ 
sion above must be doubling. Recall that a measure is doubling if there exists a constant 
C > 0 such that for all x in the support of p and all r > 0 we have 

/i(R(3;,2r)) ^ ^ 

/i(R(a;,r)) 

It is well-known that if a measure is doubling, then for any c > 1, there exists a constant 
C" > 0 such that for all x in the support of /i and all r > 0 we have 

i^{,B{x,cr)) ^ 

fi{B{x,r)) 


1.2 Self-affine sponges 

Self-affine carpets have been investigated in depth over the last 30 years, partially because 
they provide good examples of self-affine sets that can be visualised easily and studied 
explicitly. Roughly speaking, a carpet refers to a self-affine set in the plane which is 
the attractor of an iterated function system consisting of affine maps corresponding to 
diagonal matrices (or at least matrices which map the coordinate axes onto themselves). 
There exist several classes of self-affine carpets of which the Bedford-McMullen class are 
the oldest and simplest. Specihc attention has been paid to dimension theoretic properties 
and we now have formulae for the Hausdorff, box, packing, Assouad and lower dimensions 
in certain instances, see [a 0 EWl IGLI m fel [F#l [M] . Kenyon and Peres ra 
hrst studied the higher dimensional analogue of the planar Bedford-McMullen carpets, 
which they called sponges, and calculated the Hausdorff and box dimensions. Olsen Em 
considered the same model and studied the multifractal structure of the corresponding 
Bernoulli measures. In general, much less is known in the higher dimensional setting of 
sponges. 

We follow the notation set up by Olsen inn. The Bedford-McMullen sponges are 
dehned as follows. Let d E N and, for all Z = 1,..., d, choose ni E N such that 1 < rii < 

77.2 < ■ • • < rid. Note that the construction is still valid if some of the inequalities between 
the ni are actu ally equalities, but surprisingly this causes some problems in our proofs, 
see Section 4.2 
D EX with at 


Let Xi = {0,..., ri/ — 1} and X = nf=i and consider a hxed digit set 
east two elements. For i = (R,..., E D we dehne the affine contraction 


R;: [ 0 , 1 ]'^ ^ [ 0 , 1 ]'^ by 


^ ^ I + ii Xd + id 

Si{xi,...,Xd) = ( —:—,..., 


ni 


nd 


Using a theorem of Hutchinson jH], there exists a unique non-empty compact set K E 
[ 0 , 1 ]'^^ satisfying 

K = IJ SAK). 

ieD 
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called the attractor of the iterated function system (IFS) The set K is the self- 

ajfine sponge and our main object of study. It is worth noting that if all our ri; are equal 
then our set is self-similar satisfying the open set condition and the Assouad dimension 
equals the similarity dimension, see for example ina, and if d = 2 then we are in the 
self-affine carpet setting of Bedford-McMullen. We will assume without loss of generality 
that K does not lie in a hyperplane. If this was the case, we could restrict our attention 
to the minimal lower hyperplane containing K and consider it as a self-affine sponge in 
this space. 

We will often model our sponge K via the symbolic space which consists of 
all inhnite words over D and is equipped with the product topology generated by the 
cylinders corresponding to hnite words over D. We dehne a continuous (but not necessarily 
injective) map r : —)■ [0, by 

= fl S„|„(|0,1]'^) 

where u = (ii, i 2 ,...), oj\n = (ii,..., in) G and ij = ..., ij^d) for any j G N, and 

Suj\n = 0---0Si„. 

This allows us to switch between symbolic notation and geometric notation since 

r(D^) = K. 

Pre-fractals of an attractor F (for a given IFS) are sets that are dehned by the application 
of all possible combinations of functions in our IFS to an initial set a certain number of 
times (this number will determine the level of the pre-fractal). As the level tends to 
inhnity, the pre-fractals will converge to our attractor in the Hausdorff metric, regardless 
of our initial set; for more details see [0 page 126]. For us, the nth pre-fractal in the 
construction of K is 

U %..i.)!!*).!]"). 

which is a collection of \D\^ hypercuboids, and these help to visualise the set K itself. 

A commonly considered and important class of Borel measures supported on fractal 
attractors are Bernoulli measures. Associate a probability vector with D and let 

h = IIn (XlieD Pi6i) be the natural Borel product probability measure on D^, where is 
the Dirac measure on D concentrated at i. Finally, the measure 

/i(A) =fioT-\A) 

for a Borel set A C iF, is our Bernoulli measure supported on K. We will be interested in 
one particular Bernoulli measure, which we now describe. For any / = 1,2,..., d we dehne 
VT; : D —)■ nA:=i^fc projection onto the hrst I coordinates, i.e., ... ,id) = 

and let Di = and N = Finally, for / = l,...,d — 1 and 

(A,... ,b) e A let 

... ,ii) = #{h+i £ l^i+i ■ {h, ■ ■ ■ Ph k+i) ^ 

be the number of possible ways to choose the next digit of (A,...,b)- particular, 
N{ii,... ,ii) is an integer between 1 and n^+i, inclusive. The special Bernoulli measure 
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Figure 1: The first and second level in the construction of a particular self-affine sponge 
in where ni = 2, ^2 = 3, ns = 4 and D = {(0, 0, 0), (0,1,1), (0, 2, 3), (1,1, 2)}. 

we will use in this paper is that associated with the probabilities 

1 

Pi = P{ii,...,id) = 7~Z ^ TT' 

One can check from the dehnitions that 'Yhi^oP'^ ~ refer to this measure as 

the ‘coordinate uniform measure’, since its key feature is that it is dehned inductively on 
the coordinates to be as uniform as possible. We emphasise that this is not the uniform 
measure given by pi = 1 / 1 T* |. 


p=l/3 




p=l/0 


p=l/6 



P=l/3 


Figure 2: An example of the coordinate uniform measure on the hrst level of a Bedford- 
McMullen carpet where ni = 3, 77-2 = 4 and D = {(0, 3), (1,1), (1, 2), (2,0)}. 
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2 Results 


We are now ready to state our main results, the first of which gives a simple and explicit 
formula for the Assouad and lower dimensions of a Bedford-McMullen sponge. 


Theorem 2.1. The Assouad dimension of K is 

\ogN 


dimA K = 

logni 

and the lower dimension of K is 

\ogN 


d log max N{ii,... Ai-i) 


dimy, K = 


logny 


1=2 


log ni 


d log min N(ii,... Ai-i) 


1=2 


log ni 


When d = 2 we obtain the same formulae as Mackay and Fraser [Ml IFr2] but there 
is an interesting difference between the carpet and the sponge. In Mackay’s formula 
he considers one specihc i G H which maximises the formula whereas for the sponge we 
consider multiple, potentially different i G H, which can be thought of as each maximising 
the dimension in one coordinate. When hrst considering this question it is not obvious 
whether the Assouad dimension is obtained for one i G H (i.e., the maximum would 
be outside the sum) or for multiple i G H (maximum inside the sum). We find the 
second case to be true. This difference will be important in the proofs, notably the lower 
bound for Assouad dimension and the upper bound for lower dimension have additional 
complications since they will have to take into account all the different i E D used in the 
formulae. 

Checking the subsequent proofs, one sees that the upper bound for Assouad dimension 
and lower bound for lower dimension remain valid when one allows 1 < ny ^ 77-2 ^ ^ 

with some of the inequalities replaced by equalities. However, the arguments giving the 
lower bound for Assouad dimension and upper bound for lower dimension fail. We will 
give an example in Section 4^ demonstrating that in fact our formulae do not generally 
remain valid if the ni are not strictly increasing. This is perhaps surprising since the 
formulae for the Hausdorff and box dimensions are not sensitive to such a perturbation, 
see inn Corollary 4.1.2] and note that Olsen does not assume that the ni are strictly 
increasing. 

We now turn to the question of the existence of sharp measures supported by K. For 
this we need Olsen’s very strong separation condition (VSSC), see [OH 4., condition (11)]. 


Definition 2.2 (VSSC). A sponge K (associated to D) satishes the very strong separation 
condition (VSSC) if the following holds. If Z = 1,..., d and (A, ■ • •, id), (ji, ■ ■ ■ ,jd) ^ D 
satisfy A = ji, ■ ■ ■, k-i = ji-i and ii ^ ji, then \ii - ji\> 1. 

The VSSC permits the following partial answer to [Ml Question 4.4]. 
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Theorem 2.3. Let K be a Bedford-McMullen sponge satisfying the VSSC and let fi he 
the coordinate uniform measure. Then there exist constants Cq, Ci > 0 such that for all 
0 < r < R ^ 1 and all x E K, we have 


Co 



/i(5(x,r)) 


' D \ K 


In particular, fi is a sharp measure for the Assouad dimension and lower dimension 
simultaneously. 


The general question of whether there exist sharp measures for self-affine sponges and 


carpets without assuming the VSSC remains open and of interest to us. In Section 4.2 


we 


point out that Bernoulli measures cannot generally be used to solve this problem: specif¬ 
ically, there are self-affine carpets for which all Bernoulli measures fail to be doubling. 
This was hrst proved by Li, Wei and Wen |LWWj . There the authors perform a detailed 
analysis of the precise conditions under which a Bedford-McMullen carpet carries a dou¬ 
bling self-affine measure, but they do not consider the existence of ‘sharp measures’ in the 
context of Assouad dimension. The existence of carpets which carry no doubling Bernoulli 
measures is perhaps surprising in light of the fact that self-similar sets satisfying the open 
set condition always carry a doubling Bernoulli measure which is simultaneously sharp 
for both lower and Assouad dimension (in fact it is Ahlfors regular). More precisely, for 
a self-similar set dehned via mappings with similarity ratios {ci\i^j satisfying the open 
set condition and having Hausdorff dimension s, the Bernoulli measure corresponding to 
the probability vector {cfjigj- satishes 


r 


< 


fi{B{x,R)) 

n{B{x,r)) 


< Cil- 

r 


for some uniform constants Co,Ci > 0 for all x in the self-similar set and all 0 < r < i? ^ 1. 
For more information on self-similar sets, see mm- 


3 Proofs 


In this section we prove our main results. Theorems 2.1 and 2.3 Section 3.1 will introduce 
some important notation and concepts which will be used throughout the subsequent 
sections including approximate cubes. Theorem 2T will then be proved via four bounds 
given in Sections |3.2| through |3.5| and Theorem 2^ will be proved in Section 3T 


3.1 Important notation 

The symbolic-to-geometric projection map r induces the coordinate functions r; which 
are just taken to be the coordinate of r. For the application of these, note that the 
S-i, and therefore r, act independently on each coordinate. 

We also let a : be the shift map cT(ii, \ 2 , ■ ■ ■) = (i 2 , is,...), which will be 

used to ‘zoom in’ on certain interesting parts of our sponge. 

Approximate cubes are well-known tools used in the study of self-affine sponges and 
will be used extensively throughout our proofs. For all r G (0,1] we choose the unique 

















integers /ci(r),..., /crf(r), greater than or equal to 0, satisfying 


n 


ki{r)+l 


< r ^ 


n 


ki(r) 


for I = 1,... ,d. In particular, 

-logr , ^ . X , -logr 

-j-1 < ki{r) ^ --. 

logn, logn; 

Then the approximate cube Q{u,r) of (approximate) side length r determined by a; = 
(ii, is,...) = ((^i.n • • •, H,d)^ fei, ■ ■ ■, 12,d)^...) e is dehned by 

Q{u, r) = {w' = (ji, j 2 ,...) e ; V / = 1,..., d and V f = 1,..., ki{r) we have jt^i = it,i} . 

Here our approximate cube is defined symbolically, which we find simplihes the proofs. 
The geometric analogue is r {Q{u),r)), which is contained in 


n 



ni 


kiir) 

ni 


^1,1 I . . I '^h{r),l f 

m n^dr) ^h{r) 


n 


1 


a hypercuboid in aligned with the coordinate axes and of side lengths ^ which are 

all comparable to r since r ^ < riir. This is why we call Q{uj,r) an approximate 

cube of side length r. 

Finally, we will need to consider tangents to our sponge K and these are defined 
using the Hausdorff metric on the space of non-empty compact subsets of M'^, which 
is defined by 

d'n{A, B) = inf je ^ 0 : H C [B]^ and B C [Hj^} 
where is the closed ^-neighbourhood of a set A. 


3.2 Upper bound for Assouad dimension 

For the upper bound we will use the measure theoretic definition of Assouad dimension. 
Let fi be the coordinate uniform measure and {pijieo be the associated probabilities. 
Olsen inn Section 3.1] associated conditional probabilities defined by 




Pi 

Pi 

0 


if (A, 


if (A, 


and it follows immediately from the definitions that p{ii\ii, ■ ■ ■ ,b-i) = ■ ■ ■ ,b-i) 

for / = 2 ,...,d and p(A|0) = 1/A^ whenever G D- Roughly speaking, 

p{ii\ii, ... ,b-i) is the probability of choosing p as the next digit of (R,... 

We recall that in the measure theoretic definition of Assouad dimension, our condition 
is dependent on the measure of balls which we would like to replace with approximate 
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cubes. We will now prove that our approximate cubes can be used to find a suitable upper 
bound for the Assouad dimension. In Section 3.6 we will show that balls and approximate 
cubes are equivalent in our definition given the VSSC and in Section 4^ we provide an 
example where the two have distinct properties. The following proposition is inspired by 
|BG1 Proposition 4] and the measure theoretic definition of Assouad dimension. 


Proposition 3.1. Suppose there exists a Borel probability measure v on and constants 
G > 0 and s ^ 0 such that for any 0 < r < R ^ 1 and u G we have 


p{Q{u,,R)) 

v{Q{uJ,r)) " \ r 


Then dimA A' ^ s. 

Proof. Given 0 < r < A ^ 1, choose an approximate cube Q{u,R), and consider the 
approximate cubes of side length r which are subsets of Q{uj, R). Let A'r,aj be the number 
of such approximate cubes (ones with side length r) and choose a representative set of 
centres one for each of the smaller approximate cubes. 

For alH = 1,..., since Q{uji, R) = Qioj, R), we have by our scaling assumption 
that ^ 

u{Q{u,R)) = u{Q{ui,R)) ^ ^( 7 ) iy{Q{ui,r)). 

We also have 

Nr,^ 

u{Q{u,R)) ^ ^'^u{Q{uJi,r)) ^ | min u{Q{uJi,r)). 

i=l 

The T/2’ in the above expression accounts for the fact that two approximate cubes 
may share a boundary, but in practise the boundaries carry zero measure so it is actually 
surplus to requirements. Therefore we obtain 

by picking i in the first part to be the same as the one used for the minimum in the 
second part. We remember that in our first definition of Assouad dimension we were 
led to consider Nr{B{x, R)), which was the smallest number of balls needed to cover a 
larger ball whereas here we have which is the number of geometric approximate 

cubes contained in a larger geometric approximate cube. Thankfully these two quantities 
give us an equivalent definition for the Assouad dimension since any ball of radius R 
centered in K is contained in at most 3'^ geometric approximate cubes of side length R 
and similarly any geometric approximate cube of side length r can be covered by at most 
2ni X ■ ■ ■ X Ud open sets of diameter r. This yields 

sup Nr{B{x, R) n K) ^ 2 ui x • • • x 3'^ C 

x^K 

which in turn gives dimA F ^ s, as required. □ 
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We now wish to estimate the measure of approximate cubes, which is fortunately quite 
straightforward. It follows from the dehnitions (and was observed by Olsen |01l (6.2)]) 
that 

d ki{r)-l 

fi{Q{u,r)) = Yl n (3-1) 

1=1 j=0 

where pi{oj) = ..., We can use this to obtain our upper bound. 


Proof. By (3.1), we have 


d ki{r)-l ^ 

=n n 

1=1 j=ki{R) 

fci(r)-l \ / d, ki{r) — l 

n 

:j = kl{R) 


Pi{a^u) 


<1 n ^1 


= TT max Nip ,..., h_i' 


ki{r)-ki(R) 


1=2 


( ^ \ 

^ ^logi?/logni-logr/logni+l | TT maX W(ii W log ”l-log r/log n;+l j 

' (nvA-i)6A-i ’ ’ ' 


1=2 




^ ^log(R/r)/logni^^ TT ^ ^^_^yog(R/r)/logni 


logiV 

= n. x...xn,|'-^'°sni 




n 

1=2 


R 


log max N{ii ,... ,b-i)\ 
log rii 


V 




d log max N{ii,... ,ii_i) 
logiV ^ ^ (ii,...A _i)gA-i 


R\ logui 


1=2 


log Til 


This estimate combined with Proposition 3.1 gives us the desired upper bound. □ 


3.3 Lower bound for Assouad dimension 

For the lower bound we will use ‘weak tangents’, a technique due to Mackay and Tyson 
|MT1 Proposition 6.1.5]. The version we state and use here is a minor modihcation due to 
Fraser [Ml Proposition 7.7]. This technique allows us to create simple tangent sets with 
the desired Assouad dimension and the following proposition gives us our lower bound. 
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Proposition 3.2 (Very weak tangents). Let X G be compaet and let F be a compaet 
subset of X, Let (T^) be a sequenee of bi-Lipschitz maps defined on with Lipschitz 
eonstants ak,bk ^ 1 sueh that 

ak\x -y\ ^ \Tk{x) - Tk{y)\ ^ bk\x - y\ {x,y e M'') 


and 


sup&fc/afc = Co < oo 

k 

and suppose that Tk{F) fl X —)■ F m the Hausdorff metric. 
very weak tangent to F and, moreover, diniA F ^ diniAF. 


Then the set F is called a 


To simplify notation, we choose i(/) = ... ,i{l)d) G F for / = 2,... d to be an 

element of D which attains the maximum value for N{ii,... ,ii-i), i.e. 


N {i{l)i,... ,i{l)i_i) = max iV(F, • • •, h-i)- 


There might be several possibilities for each i(/), but thankfully it does not matter which 
one we pick. 

We will show that the set 

d 

k = niK xY[Ki 
1=2 

is a subset of some very weak tangent to K, where Ki is the Cantor set (or unit interval 
or single point) obtained by the ITS 


*S'z,i(a:) = 


X + jl,l 


rii 


1 • • • 1 ^l,N{ii,...,ii_i){x) 




ni 


acting on [0,1] such that ji^k is the element of some G F where for all k = 
1,... ,N{ii,... ,b_i), the hrst I — 1 coordinates of coincide with the hrst / — 1 co¬ 
ordinates of i(/). This IFS occurs naturally from the functions in the original IFS used 
to dehne our sponge: we simply take the component of the original function 5)^ for 
each k = 1,... ,N{ii,... ,ii-i). The set ttiF is the geometric projection of the sponge 
on to the hrst coordinate, or one can think of it as the Cantor set (or unit interval or 
single point) dehned like our sponges but working in [0,1] with dehning set ttiF. In a 
slight abuse of notation, throughout the paper we use tti to denote projection onto the 
hrst coordinate in both the symbolic space F and geometric space 

For / = 2,..., d and m G N, we let F™ be the pre-fractal of Ki where our initial 
set is [0,1]. In particular, the set is a union of N{ii,... ,i/_i)™ intervals of length 

nr- 

Given a geometric approximate cube t{Q) = T{Q{uj,r)), we dehne a bi-Lipschitz map 
: t{Q) —)■ [0, (or —)■ M^) by 


T^(x) = 


( ki{r) 

' \xi 


kdir) 

V Xd 


^1,1 _|_ 
ni ~ 


rid 


' fel(r) 
“1 


+ 
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Thus translates t{Q) such that the point closest to the origin from the hypercuboid 
containing t{Q) becomes the origin and then scales it up by a factor of in each 

coordinate 1. Thus these maps take the natural hypercuboid containing t{Q) precisely to 
the unit cube [0,1]'^. We dehne to be the component of T^, which is possible since 
acts independently on each coordinate. These maps clearly satisfy the conditions 
imposed by Proposition 3.2, i.e., they are restrictions of bi-Lipschitz maps on with 


constants = sup;^]^ ^^^1 qq = inb=isatisfying 


bn rni 

- ^ sup - ^ Ud < oo 

oq i=i,...,d r 


for any Q. This follows from the definition of ki{r). 

We dehne, for small R, u{R) = (ii, 12 ,...) G where p = (p,i,..., it^) = i(/) for 
t = ki{R) + 1,..., ki-i{R) for all Z = 2,..., d. So u{R) has the form 


u{R) = 


\ 

ii,..., i(d),..., i(d) , i(d - 1),..., i(d - 1),..., i(2),..., i(2) ,... 

"-V-' "-V-^ "-V-' 

kii_i{R)—k^(R) times k^_ 2 {R)—k^_-i{R) times k\(R)—k 2 {R) times j 


Note that this step relies on ni_\ < ni for each I = 2,... ,d, since otherwise fcz_i(i?) = 
ki{R). The idea of dehning uj{R) like this, where one follows one word for a long time and 
then changes to another, is somewhat inspired by the approach of Fraser-Miao-Troscheit 
in the random setting |FMTl Section 6.3.3]. 

Lemma 3.3. For R G (0,1] small enough and Q = Q{cj{R), R), we have 


d 

T^{t{Q)) C TTiiF X 

1=2 


Proof. We have 


Q {u (R) ,R) = {u' = ...) e : W I = 1,d and V t = 1,.. .,ki{R) we have jt,i = it,i} 

^ {j = (ji, j 2 ,...) e : V t = 1,..., ki{R) we have jt = it,i} 

d 

X ]^{j = (ji, j 2 ,...) e xf : V f = 1,..., ki{R) we have jt = it,i and 
1=2 

V t = ki{R) + 1,.. .,ki_i{R) we have (i(Z)i ,... ,i{l)i-i, jt) e A}- 
Observe that for each / = 1,..., d, 

o n = Ti o a^dR) 

on Q, i.e., acts symbolically by applying the left shift ki{R) times. This yields 


13 













T^{t{Q)) C T^ti {j = (ji, j 2 ,...) e (vri£>)^ : V t = 1,..., ki{R) we have jt = it,i} 


X 


JJ Tj^nU = (ji, j 2 , • • •) e : V t = 1,..., ki{R) we have jt = it,i and 


1=2 


M t = ki{R) + 1,..., ki-i{R) we have e A} 

= n {j = e {iriDf} 

d 


1=2 


we have • •. R{l)i-ijt) e A} 


niK X JJ A 


ki_:,{R)-ki{R) 

I 


1=2 


as required. 


□ 


The product set in Lemma 3.3 will act as an intermediary between T^{t{Q{u{R), R))) 
and K, in proving that T'^{t{Q{u{R),R))) —)■ A in the Hausdorff metric as i? —)■ 0. For 
this next step we need to think of the geometry of the sets involved. 

The product set 




i 


1=2 


has a natural decomposition into {d — l)-dimensional closed hypercuboids which are the 
products of basic intervals in the pre-fractal construction of each 
ticular, the product decomposes as the union of 


M = 




,ki-i{R)-ki{R) 


1=2 


{d — l)-dimensional closed hypercuboids with side lengths for I = 2,... ,d. 

We note that this decomposition may not be a strict partition, but the interiors of the 
{d — l)-dimensional hypercuboids are pairwise disjoint. Let this decomposition be labeled 
as and observe that 


vriiL X A 


ki_iiR)-kiiR) 

I 


M 


M 


TTiiFxljA = IjTriiFxA 


1=2 


i=l 


i=l 


Observe that by Lemma 3.3 we crucially have 

M 


r«(r(Q)) = IJiriA'x (i/,nT«(r(Q))) 


2=1 


with each intersection Hi fl T^{t{Q)) non-empty and, similarly, by the definition of K 


M 


A = IJ TTiiF X {Hi n A) 


2=1 
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with each intersection Hi^ K non-empty. Therefore, writing dia.m{Hi) for the diameter 
of Hi, we have 

dn (^K, T^{t{Q{oj{R),R)))^ ^ .max^d^ (ii^K x (HinK), w.K x (i/, n T«(r(Q)))) 

= . max^dH [Hi nk, Hi n T'3(r(g))) 

^ max diam(Hi) 

^ Vd max nH^i-dR)-h(R)) 

1=2,...,d 

0 


as i? —)■ 0, since ki-i{R) — ki{R) —)■ oo. This again relies on the rii being strictly increasing. 
Consider the sequence of maps for a sequence of approximate squares Q = Q{u{R), R) 
with R tending to zero. Observe that we cannot quite conclude that iC is a very weak 
tangent to K because 

T^{K) n[0,lY ^ T^{t{Q{u{R),R))) k 

and, strictly speaking, the containment may be strict. This can happen if parts 
of neighbouring approximate cubes intersect with the natural hypercuboid containing 
t{Q{u{R), R)). However, by a simple compactness and monotonicity argument this is 
not a problem. The sequence T^{K) fl [0,1]'^ is a sequence of non-empty compact subsets 
of [0,1]'^ and, since the space of non-empty compact subsets of [0,1]'^ is itself a compact 
metric space when equipped with the Hausdorff metric, we may extract a subsequence 
which converges to a non-empty compact set E C [0,1]'^ which is, by dehnition, a very 
weak tangent to K. The containment outlined above implies that K O E by the following 
elementary lemma, the proof of which we leave to the reader. 

Lemma 3.4. Let E^, Ek C [0,1]“^ he sequences of non-empty compact sets which converge 
in the Hausdorff metric to compact sets E and E respectively. If Ek C Ek for all k, then 
E C E. 


We are now ready to prove the lower bound for Assouad dimension. 

Proof. Standard results on the box dimensions of product sets [0 Chapter 7] and of 
self-similar sets |Fl Chapter 9] imply that 

d 

diniB k = dime tiiK dime Ki 

1=2 


log 77 

fog 77-1 


+ 5 : 


log max N{ii,... ,ii_i) 
log ni 


Therefore using Proposition |3.2| and monotonicity of Assouad dimension we obtain 


dimA K ^ dimA E ^ dimA K ^ dime K 


log A^ 
logni 


+5: 


log max N{ii ,... ,b_i) 
log ni 


giving us our required lower bound. 


□ 
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3.4 Lower bound for lower dimension 


For the lower bound we closely follow the method used for the upper bound of the Assouad 
dimension, although there are some notable differences in this case. We start by stating 
and proving a proposition similar to Proposition 3.1, which is again inspired by ESI. 


Proposition 3.5. Suppose there exists a Borel probability measure v on and eonstants 
C > 0 and s ^ 0 such that for any 0 < r < i? ^ 1 and uj G we have 


u{Q{u,R)) (R 
iy{Q{uj,r)) ^ 


Then dimL K ^ s. 


Proof. Given 0 < r < i? ^ 1, we choose an approximate cube Q{u,R) and as before 
we consider the approximate cubes of side length r which are subsets of Q{u,R). Let 
Nr^oj he the number of such approximate cubes (ones with side length r) and choose a 
representative set of centres one for each of the smaller approximate cubes. 

For alH = 1,..., W,a; our scaling assumption yields 

iy{Q{uj,R)) = iy{Q{uji,R)) ^ ^( 7 ) v {Q{uji,r)). 


We also have 


Nr,;^ 

u{Q{u,R)) ^ '^u{Q{ui,r)) 

i=l 


^ Nr,oj , max u {Q{oji,r)). 


Therefore we obtain 


AT, 


r,u 


> c 



s 


by picking i in the hrst part to be the same as the one used for the maximum in the 
second part. We have shown that every geometric approximate cube of side length R 
must contain at least C{R/r)^ geometric approximate cubes of side length r. Since the 
intersection of K with any ball B {x, R) centred in K contains an approximate cube of 
side length R/{nd'/d), it must contain at least 


C 


R/ (udVd) 


S 


approximate cubes of side length r for any r < R/{nd\/d). Any open set of diameter r 
can intersect no more than 2*^ of these approximate cubes of side length r and so 

NAB{x,R)r<K) ^ 

To be precise, we should also deal with scales r where R/ (ndy/d) ^ r < R, but this range 
is trivial since 

Nr{B{x,R)r]K) ^ 1 ^ 
and so dimL K ^ s, as required. □ 



cG 


2'^ nf, d^R \ r 
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Now we can complete the proof of the lower bound by estimating the measure of 
approximate cubes as we did when hnding the upper bound for Assouad dimension, again 
letting fi be the coordinate uniform measure. 


Proof. Using the formula for the measure of an approximate cube (3.1) we have 

1 


lj=0 
d ki{r)-l 


n n 




l=lj=ki{R) 

( ki(r)-l \ f ^ ki{r)-l 

n ^ n If 

j=kiiR) / \l=2j=ki{R)'- 

^ ^logi?/logni-logr/logni-l ( TT ^ 


log R/ log n; - log r/ log n; -1 


1=2 


^ ^log(R/r)/logni^-l TT _ _ _ ^^^_^yog(i?/r)/logn, -1 

' ^2 hi>-'>*i-l)eD;-l 


log A^ 


/ 




1=2 


log min A^(U,... ,h-i)\ 
log ni 


V 




d log min 

log A^ ^ (»i,...A _i)gDi_i 


log ni 


This estimate combined with Proposition 3.5 gives us the required lower bound. □ 


3.5 Upper bound for lower dimension 

The upper bound for lower dimension is similar to the lower bound for Assouad dimension 


given in Section 3.3 However, there is a complication due to the fact that the monotonicity 
argument given at the end of the proof does not apply. This is for two reasons: the lower 
dimension is not monotone, and the inclusion between the ‘good’ product set K and the 
genuine very weak tangent E goes the wrong way for estimating dimension. 


We begin by building a very weak tangent to K, just as we did in Section [373| Choose 
1(0 = (*(0i) • • • O(Orf) ^ T* for / = 2,..., d to be an element of D which gives us the 
minimum value for A^(fi, • • • ,b-i) and once again if there are multiple choices for such 
minimising elements, then choose one arbitrarily. Let K be dehned as the following 
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product of sets: 


k = TiiK 


1=2 


where Ki is the Cantor set (or unit interval or single point) obtained by the IFS 

* 5 ;,1(3:) 1 ■ ■ ■ 1 (^) 


ni 


ni 


acting on [0,1] such that ji^k is the element of some j;, G -D where for all k = 
1 ,..., N{ii ^..., b-i), the hrst I — 1 coordinates of coincide with the hrst I — 1 co¬ 
ordinates of i(/). For the moment we assume that R fl (0,1)'^ 7 ^ 0. 

It can be shown using the same argument as in Section |3.3 that K has a very w eak 


3.3 


tangent E which contains K as a. subset. Closer inspection of the proof in Section 
reveals that points in E which are not in R must lie on the boundary of the unit cube. 
We record this important fact for later. Again, it follows from standard results on the 
box dimensions of product sets [Fl Chapter 7] and of self-similar sets [Fl Chapter 9] that 


dime R = dime niK + dim 


K, = 


B -f'-i 


1=2 


d log min Ar(A,... ,b-i) 

\ogN 

1=2 


logui 


log ni 


Unfortunately, it is easy to construct examples of sets E with very weak tangents E 
which satisfy dimL^ > dimL^; the opposite of what we want. The reason for this is 
that sets with isolated points have lower dimension zero and it is possible for a very weak 
tangent to a set to have isolated points even if the original set did not. However, it turns 
out that (with mild additional assumptions) dimL E ^ dim pF, which is sufficient in our 
setting. 


Proposition 3.6. Let F C [0,1 

to E in the sense of Proposition 
dim pF. 


3.2 


compact and suppose that F is a very weak tangent 
(with X = [0, Vf). //Fn (0, l)'^ fy 0, then dimpF ^ 


Proof. Let a < dimp F be arbitrary. Let y G F fl (0,1)'^ and £x a constant f > 0 such 
that F(y, 2t) C (0,1)*^. Let r > 0 be small and let {URi be an r-cover of F by open balls. 
Let k be sufficiently large to guarantee that dy^{F,Tk{F) n [0,1]'^) < min{r, f}. It follows 
that there exists y G TRF) fl [0,1]'^ such that B{y,t) C (0, l)'^ and also that, writing fy' 
for the open ball centered at the same point as Ui but with twice the radius, {U-}i is a 
2r-cover of TRF) fl [0,1]'^. The bi-Lipschitz condition on implies that 


B{T-\y), h-Rt) RFC TR\B{y, f)) R F C T-^([0,1]'^) R F = Tr\TRF) R [0,1]'^) 


and that {TR^{U[)}i is a 2 a^^r-cover of every set in the above chain, in particular 
B{T^^{y),b'^^t) R F. Therefore by the dehnition of lower dimension the number of sets 
in the original cover cannot be fewer than 

( j-1, \ « 

^ C'(2C'o)""Fr-“ 

2 % rj 


where C is a constant depending only on a coming straight from the definition of lower 
dimension. This demonstrates that dhupF ^ a, which proves the result since a < dimp F 
was arbitrary. □ 
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Finally, we have to deal with the fact that iF is a subset of a very weak tangent E and 
so the dimension estimate goes the wrong way. This is easily handled by the following 
simple lemma. 


Lemma 3.7. Suppose F is a very weak tangent to a non-empty compact set F C [0,1]'^ 
in the sense of Proposition 3.2 (with X = [0, Vf). Let X' C [0,1]'^ he a closed hypercube 
which is the image of [0,1]“^ under a similarity S and such that X' r\ F ^ 0. Then 
S~^{X' n F) is also a very weak tangent to F. 


Proof. This follows immediately from the dehnition using the sequence of maps S o Tk, 
where Tk is the sequence of bi-Lipschitz maps used in demonstrating that F is a very 
weak tangent. □ 


We can now complete the proof. Let X' C (0,1)'^ be a closed hypercube which is 
the image of [0,1]'^ under a similarity S and such that dim p5'~^fX^ HE) = dime F 
and n F) n (0, ^ 0. We can do this since F fl (0,1)'^ = K f] (0, ^ 0. 

Then it follows from Lemma 3.7 that fl F) is a very weak tangent to K and then 

Proposition |3.6| yields 


dimLF ^ dim pS* ^(X'flF) = dimp F 


logX 

logni ^ 


log min N{ii,...,ii_i) 
\ogni 


as required. 

It only remains to deal with the case where K fl (0,1)'^ = 0. This can be dealt 
with via a simple approximation argument and we just sketch the ideas, leaving the 
details to the interested reader. Consider the iterated sets for large k E N and 
associate the natural fc-fold iteration of the original IFS, which has the same attractor, 
K. Given any e: > 0, one may choose k sufficiently large such that there exists a choice 
of i(Z)' = ^ for Z = 2 ,..., d such that the tangent constructed by the 

method outlined above will have box dimension no more than e larger than the target 
upper bound and also intersects the interior of the unit hypercube. One then follows the 
above proof and then lets e tend to zero. Note that the ability to do this is reliant on our 
assumption that K does not he in a hyperplane, but we recall that this assumption was 
made without loss of generality. 

One possible way of choosing the i(Z)' would be to hrst choose i(Z) E D as before, i.e., to 
yield a very weak tangent with optimal dimension, L, (but which may he on the boundary 
of the unit hypercube) and also choose j E D‘^ which corresponds to a hypercuboid which 
does not touch the boundary of the unit cube (such a point j G D‘^ must exist or else K 
lies in a hyperplane). Then choose i(/)' = ji(Z)^“‘^ for large k > d. A short and pleasant 
calculation yields that, for example, 

iv(z(z);,...,*(/)(_,) ^ iv(*(z)i,...,z(/),_i)^-V 

where we abuse notation slightly by also using N for the analogous function for the 
iterated IFS. These choices of i(/)' clearly yield a very weak tangent which does not lie 
on the boundary of [0,1]'^ and one may bound its box dimension by 
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log ^ 'A logAr(i(0i,---,i(0;_i) 

log Til log nf 


log^ 'A / jk-d) logiV(z(/)i, ■ ■ ■ ,i(/);-i) 
logni V fclogn; fcy 


< 


^ I ^(^-1) 


^ L + e 

provided k ^ d{d — l)/e. 


3.6 Sharpness of the coordinate uniform measure 


This proof follows easily from jOll Proposition 6.2.1], stated below in our notation. 
Proposition 3.8 (Olsen). Let u E and k eN. 

1. If the VSSC is satisfied, then B (r(a;), 2“^nh^) 0 iP C r (Q . 

2. T [Q [u, l/n^)) C B {t{u), (ni H-h . 


Throughout this section we assume the VSSC is satisfied which, among other things, 
implies that r is injective and that p(r(Q(a;, r))) = fi{Q{u,r)). In Sections 3.2 and |3.4 


we have already proved that /i is ‘sharp’ for approximate squares in that for all u E 
and 0<r<i?^lwe have 


n 


—d 


7~) \ diruL K 

-) « 

r / 


fi(T(Q(u,R))) 

p(r(Q(a;,r))) 


' D\ di™A ^ 


Fix X E K and let u E be such that t{u) = x. Also £x0<r<i?^2 


^ and let 


B! = inf|2-inr 

fceN ^ 


n. 




and 


r' = sup{(niH- 1 : (ni H-h ^ r} 

fceN 


and observe that R ^ R' < niR and n-^ < r' ^ r. The reason for these dehnitions is 

that we may apply Olsen’s proposition to the scales r' and R'. In particular we have 


KB{x,R)) ^ ti{B{x,R')) ^ fi{T{Q{u,2Rfi)) 

n{B{x,r)) ^ fi{B{x,r')) ^ p (r (Q (w, r'/(ni H-hn^)))) 


< 


n r' ) 


( o \ dimA K 

-J 

which is sufficient, setting Ci = n'^ (2(ni + ■ ■ ■ + The lower scaling estimate 

concerning lower dimension is proved similarly and omitted. 
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4 Further discussion and examples 

In this section we will provide examples to illustrate several interesting aspects of the 
dimension theory of sponges and we will discuss our results along the way. We will hnish 
with some open questions. 


4.1 Worked example 

Here we consider a basic example of a Bedford-McMullen sponge K where d = 3 as this 
is easier to visualise. Let rii = 2, n 2 = 3, = 4 and consider the sponge K generated by 


D = {(0, 0, 0), (0, 0, 3), (0,1, 2), (1, 0, 2), (1,1, 0), (1,1,1), (1,1, 2), (1, 2, 0), (1, 2,2), (1, 2, 3)} . 
For this sponge we have N = 2, 


maxN{ii) = 3 
maxN{ii,i2) = 3 


miniV(H) = 2 

min N{ii, 12 ) = 1. 


So, by Theorem 2.1 


, log 2 log 3 log 3 log 3 

dimA K = = 2 + ^ 2.792 


log 2 log 3 log 4 


log 4 


and 


log2 log2 logl log2 

dimL K = —A + ;-X + ;- 7 = 1 + ;-X ~ 1.631. 


log 2 log 3 log 4 log 3 

We can also use the formulae for the box and Hausdorff dimensions (discussed in Section 


4.4), proved by Kenyon and Peres EE], to get 


, log 2 log (5/2) log (10/5) log (5/2) log 2 

dime K = ^ ^ + V [ ’ = 1 + , ^ ^ ^ 2.3340 


log 2 log 3 


log 4 


log 3 log 4 


and 


dirnnKT = log2[(2'°§3/iog4 ^ iyog2/iog3 ^ ^2 x 3^°®=^/'°^^ + i)i°g2/iog3] ^ 2.296. 


We will compare these formulae in Section 4.4, for now we simply remark that dimL K < 
dimn K < dime K < dimA K holds for this example. 

The coordinate uniform measure for this example is given by weights: 


P(0,0,0) — 


2x2x2 8 

1 1 


P(0,0,3) 


2x2x2 8 

1 1 


P(0,l,2) — 


P(l,0,2) — 


2x2x1 4 

1 1 


2x3x1 6 

1 1 


P(i,i,o) 


2x3x3 18 




2x3x3 18 

1 1 


P(l,l,2) 


2x3x3 18 

1 1 


P(l,2,0) — 


P(l,2,2) — 


2x3x3 18 

1 1 


2x3x3 18 

1 _ 1 

“ 2x3x3 “ 18’ 
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and the i(/) used in the proof of the lower bound for the Assouad dimension can be, for 
example, 

i(2) = (1,1,1) 
i(3) = (1,2,2). 

Therefore hT = [0,1] x 10,1] X Ks where is the Cantor set dehned by the IFS 
|- 53 , i ( x ) = S3,2{x) = ^3,3(2:) = • 


We recall that K is not necessarily a very weak tangent to K but is a subset of a very 
weak tangent, see the discussion towards the end of Section |3.3[ One can hnd similar 


examples for the lower dimension, but we leave this to the reader. 


4.2 A self-afRne carpet with no doubling Bernoulli measures 

In this section we provide a simple, self-contained example of a self-affine carpet which 
does not carry a doubling Bernoulli measure. Such examples were given previously by Li, 
Wei and Wen |LWWj . but we include an example here for completeness. 

Let d = 2, ni = 2, ^2 = 4 and 

D = {(0,1),(1,1),(1,3)}. 

For a given probability vector {p(o,i),P(i,i),P(i, 3 )}, let fi be the associated Bernoulli mea¬ 
sure supported on K and fl the Bernoulli measure on D^. Observe that each of the three 
probabilities must be strictly positive in order to fulhll the requirement that the support 
of /i is K. We claim that there is no choice of probabilities for which /i is doubling. 



Figure 3: A self-affine carpet with no doubling Bernoulli measures. 

Fix a strictly positive probability vector. Observe that it is sufficient to hnd a se¬ 
quence of triples {uj.uj',R) G x x (0,1] such that t{Q{u,R)) and t{Q{u\ R)) do 
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not coincide, but are ‘neighbours’ in in that the natural hypercuboids containing them 
intersect along an edge, and such that 


n{Q{u,R)) 


does not remain bounded away from zero and inhnity. To see why this is sufficient 
observe that for such a triple it is possible to place a point x G t{Q{u,R)) such that 
B{x, R/5) n K O R)) (and with B{x, R/5) lying inside the interior of the natural 

hypercuboid containing t{Q{u,R)) so that this is the only contribution to its measure) 
and B{x, 9R) ^ R))Ut{Q{u', R)) and similarly with the roles of u and u' changed. 

For large /c G N, let i? = 4“^ and observe that ki{R) = 2k and k 2 {R) = k. First 
consider 


OJ 


( 0 , 1 ),..., ( 0 , 1 ), ( 0 , 1 ), ( 1 , 1 ),..., ( 1 , 1 ),... 


V 

k times 


V 

k—1 times 


and 


u'= ( 0 , 1 ),..., ( 0 , 1 ), ( 1 , 1 ), ( 0 , 1 ),..., ( 0 , 1 ), 


V 

k times 


k—1 times 


It is easy to see that the right hand edge of t{Q{u,R)) and the left hand edge of 
, R)) are in common. Moreover, using (3.1) we see that 


n{Q{uj,R)) _ p\oj)iP{i,i)+Pii,3))^ ^ _ / p(i,i) +P(i, 3) Y ^ 
/2(Q(u',R)) P(oll(P(i,i)+P(i,3)) \ P(o,i) ) 


For this expression to remain bounded away from zero and inhnity for all k, we must have 
P(o,i) = P(i,i) +P(i, 3 )) which we will assume from now on. Now consider the words 


n;= (0,1), (1,1),..., (1,1),... 


2k—1 times 


and 


u'= ( 1 , 1 ), ( 0 , 1 ),..., ( 0 , 1 ), 


2k—1 times 


Again, it is easy to see that the right hand edge of R)) and the left hand edge of 

R)) are in common. Moreover, using (3.1) we see that 


^{Q{uj,R)) 

fl{Q{u;',R)) 


PiO,l){P(l,l) +P(1,3)) 


2k-l 


P(i.l) 


P{l,l)+P(l,3) 


fc -1 






P{1,1) +P{1,3) 


k-2 


However, for this expression to remain bounded away from zero and inhnity for all k, we 
must have P(i,i) = P{i,i) +P{i, 3 ), which forces P(i, 3 ) = 0 which is forbidden. This completes 
the proof. 
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4.3 A self-affine sponge without strictly increasing [ni) 

Now we will calculate the Assouad, lower, Hausdorff and box dimensions of a Bedford- 
McMullen sponge in where n 2 = n^. We cannot use our formulae for such a set so we 
will have to use different techniques to hnd the Assouad and lower dimensions. 

Let 77-1 = 3 and U 2 = U 3 = 4 and consider the sponge K dehned by 

D = {(0, 0, 0), (0, 3, 0), (0, 3,1), (0, 3, 2), (0, 3, 3), (2, 0, 0), (2, 3, 0), (2, 3,1), (2, 3,2), (2, 3, 3)} 

For this example the sponge can be viewed as the product of the middle 3rd Cantor set 
E (in the hrst coordinate) and a self-similar set F generated by 5 maps with similarity 
ratio 1/4 (in second and third coordinates). The following hgure can help illustrate this. 



Figure 4: A sponge for which our formulae do not hold. 


Since we can write this set as a product of two self-similar sets the dimension of the 
sponge is equal to the sum of the dimensions of the product sets |Fr21 Theorem 2.1], i.e. 

dimA K = dimL K = dimn K = dime K = dime E + dime F. 

So for this example the actual dimensions are 

dimA K = dimL iF = ^ 1.792, 

log 3 log 4 

but using the formulae we obtain in this paper we would get a value of 

log 2 log 2 log 4 


+ 


+ 


log 3 log 4 log 4 

for the Assouad dimension and 

log 2 log 2 log 1 


+ 


+ 


log 3 log 4 log 4 


2.131, 


1.131 
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for the lower dimension, which are incorrect. Interestingly, the dimension formulae for 
Hausdorff and box dimension do remain valid even in the case when ni = for some /, 
see |OH Corollary 4.1.2]. 

This example demonstrates a type of ‘discontinuity’ present for the Assouad and lower 
dimensions, which is not present for the Hausdorff and box dimensions. Since the parame¬ 
ter space is discrete for our class of self-affine sponges it is a little misleading to talk about 
discontinuity, but we observe that a genuine discontinuity in the same spirit is already 
apparent in the planar case. We will illustrate this by example. Fix A G (0,1/2] and 
consider the IFS acting on the square consisting of the three maps 

Ti{x,y) = {x/2,\y), T 2 {x,y) = {x/2+l/2,\y), and Tz{x,y) = {x/2+1/2, Xy+l-X). 

For A G (0,1/2), the attractor of this IFS is a self-affine carpet of the type considered by 
Lalley and Gatzouras |GL] and for A = 1/2 it is the self-similar Sierpihski triangle. To 
emphasise the dependence on A we denote the attractor by F\. 




Figure 5: Plots of F\ for A equal to 1/4, 2/5 and 1/2 respectively. 


Using previously known formulae for the box, Hausdorff, Assouad, and lower dimen¬ 
sions, we obtain the following: for A G (0,1/2) we have 


dimL^A = 1, 


dimn Fa 


log(l + 2-^°s2/iogAj 

log 2 


dimBFA = 1 ^ dimAFA = 1 

-log A 

using results from EEI and [Ml IFr2j ; and for A = 1 /2 we have 


log 2 
-log A 


dimA Fa = dimL FA = dimn FA = dime FA 


log 3 
log 2 


using the self-similarity of ^ 1 / 2 - One then observes that the function A h-)■ dim FA is 
continuous for the box and Hausdorff dimensions but discontinuous at A = 1/2 for Assouad 
and lower dimensions. As far as we know this type of discontinuity has not been observed 
before, although the dimension formulae used above were previously known. 


25 






















1 . 0 - 


U.O -1-1-■-1-1-1-1-1-1-1 

0 0.1 02 0.3 0.4 0.5 

Figure 6: A plot of diniLiA, dimniA, diiriB iA and diuiAiA for A G (0,1/2]. 


4.4 Extension of Mackay’s dichotomy for dimension 

Mackay [M] observed a pleasant dichotomy for the dimensions of the planar self-affine 
carpets. In particular, he noted that either the Assouad, box and Hausdorff dimensions 
are all equal or all distinct. This dichotomy was extended to include the lower dimension 
by Fraser |Fr2] . In this section we show that this dichotomy extends to sponges. 

We say a sponge has uniform fibres if for all Z = 1,..., d — 1 we have 




for all (A,... ,ii), (ji, ■ ■ ■ ,ji) £ Di. It follows immediately from Theorem 2.1 that if a 
sponge has uniform hbres, then the lower, Hausdorff, box and Assouad dimensions are all 
equal. Kenyon and Peres |KP1 Proposition 1.3 (ii)] showed that the box and Hausdorff 
dimensions coincide if and only if the sponge has uniform hbres. This means that to 
prove the extension of Mackay’s dichotomy, we must only show that if the hbres are not 
uniform, then the box and Assouad dimensions are distinct and the lower and Hausdorh 
dimensions are distinct. 

Kenyon’s and Peres’ IKE] formula for the box dimension of a sponge is 


dime K = 


\ogN 
\ogni 

Since, for any Z = 2,..., d, we have 


+ 


E 

1=2 


log ni 


log 


( 

|A| 

VI 

A-i| 


\D,\ = 




we observe that 


IA 


|A-i| 


A max N{ii,... 
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Comparing the formulae for the box dimension and the Assouad dimension we see that 
for the two to be equal we must have equality above for all / = 2,..., d, which can only 
happen in the uniform hbres case. 

The Hausdorff-lower dimension case is slightly more involved, simply due to the more 
complicated formula for Hausdorff dimension which we take from |KP] . This is dehned 
inductively as follows. For all (A, ■ ■ ■ ,id) ^ D, let Zd{ii, ■ ■ ■ ,id) = 1- For (A,...,b-i) G 
Di_i, assuming we have dehned Zi{ii,... ,ii) for all (A,...,b) ^ Di and setting rid+i = rid, 
we let 


Finally 


dimn K = 


logZo 


logni 

In order to compare the Hausdorff dimension and the lower dimension, we dehne analo¬ 
gous quantities Z[{ii,... ,ii) inductively by hrst setting Z'^{ii, ... ,id) = 1 and then, for 
(A,... ,b-i) € A-i, assuming we have dehned Z'i{ji,... ,ji) for all (ji,... ,ji) G Di, by 
letting 


min Zi{ji,. 




ni+i 


It is easily checked that for alH = 1,..., d and (A, ■ ■ ■ ,ii) G Di one has Zi{ii,... ,ii) ^ 
Z[{ii,... ,ii) and, moreover, that 


dimL K 


log^o 

logni 


Now suppose K does not have uniform hbres. Then there exists a uniquely dehned 
f G {1,..., d—1} such that N{ii ,..., b) is not constant in (A, ■ • •, b) ^ Dt but N{ii,... ,ii) 
is constant in (b,..., b) ^ Di for all / > f with / < d. It follows from the above dehnitions 
that 

Zi{ii,... ,ii) = Z'i{ii,... ,ii) 

and is constant in (b, ■ ■ ■ ,ii) & Di provided I > t. We also have 


Zt{ii, ■ ■ ■ ,it) Z^{ii,... ,it) 


but this is not constant in (b, ..., it) ^ Dt. This guarantees that 

Zt—i{ii, ■ ■ ■, b—i) ^ Z^_^{i\, .. ., b—i) 

for some (b, • ■ ■ ,b-i) ^ Dt_i. Since the Zi{ii,... ,ii) are strictly increasing as functions 
of the corresponding Zz+i(b,... ,b+i)) fhis guarantees that Zq > Zq and therefore that 
the Hausdorh and lower dimensions are distinct. 


4.5 Open questions 


To conclude we will recapitulate some of the open questions that we hnd particularly inter¬ 
esting. Theorem demonstrates that there are sharp measures supported on sponges 
in the VSSC case. Finding sharp measures in the general case is a more complicated 


problem because the simple class of Bernoulli measures is of no use, see Section |4.2| and 
|LWWj . 
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Question 4.1. Can one always find sharp measures for sponges (or carpets), even when 
the VSSC is not satisfied? 

It is also curious at first sight that our formulae for the Assouad and lower dimensions 
are only valid when the ni are strictly increasing, but that the formulae for box and 
Hausdorff dimensions do remain valid in this case. The non-strictly increasing case has 
potential for further investigation. 

Question 4.2. What are the Assouad and lower dimensions of a sponge when ni = n;_|_i 
for some I ? 

It is also very natural to consider more general self-affine sets. We see no signihcant 
roadblock in extending our arguments to the natural higher dimensional analogue of 
Lalley-Gatzouras carpets, assuming the appropriate version of strictly increasing n/. The 
extension of the Barahski class could be rather more difficult and we believe there will 
be several different cases to consider. Also the carpets of Feng-Wang and Fraser would 
be interesting to study but as discussed in |Fr2j we need to develop new tools which do 
not rely on approximate squares or cubes in this setting. Indeed, the Assouad and lower 
dimensions are not known for these carpets even in the planar case. We also point out 
that the box and Hausdorff dimensions are not known in the higher dimensional setting 
beyond the sponge case considered in this paper and in [KBlol], so there is plenty to 
think about here. 

Question 4.3. What are the dimensions of the natural higher dimensional analogues of 
the more general carpets considered by Lalley-Gatzouras lOEl. Barahski [B], Feng-Wang 
|FW] and Fraser 
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